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ROBERT BOSCH GMBH, 70442 Stuttgart 



Verfahren zur Codierung und Decodierung von Objekten mit 
Bezug auf ein Verkehrswegenetz 



Die Erfindung betrifft Verfahren zur Codierung und 
Decodierung von Objekten mit Bezug auf ein Verkehrswegenetz, 
wobei die codierten Inf ormationen auch mit Hilfe von 
Datenbanken decodierbar sind, die von einer bei der 
Codierung benutzten Datenbank abweichen. 

In Anwendungen der Verkehrstelematik, in denen ortsbezogene 
Daten zwischen einem Sender und einem Empfanger ausgetauscht 
werden sollen, werden Verfahren zur Ortsref erenzierung 
- auch Ortscodierung genannt - benotigt. Es werden Verfahren 
angewandt, welche die Ortsbeziige der zu sendenden Daten in 
der Datenbank des Senders beschreiben und Verfahren, die 
empf angerseitig die Ortsbeziige der gesendeten Daten 
auswerten. Die Auswertung beinhaltet die Interpretation der 
Ortsbeziige und deren Abbildung auf die Datenbank des 
Empf angers. Die Beschreibung der Ortsbeziige muB so erfolgen, 
daB eine korrekte Abbildung der Ortsbeziige in der 
Empfangerdatenbank moglich ist. 
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Bekannt ist, daB u.a. fur verschiedene Anwendungen der 
Verkehrstelematik (z.B. TMC, GATS) eine Beschreibungsf orm 
fur Ortsbezuge (wird auch als Or t seedier ung bezeichnet ) 
standardisiert worden ist. Bei diesen Anwendungen wird in 
der Regel vorausgesetzt, daB die beschriebenen Orte in den 
Datenbanken sowohl des Senders als auch des Empfangers 
vorhanden sind und die gleiche Ortscodierung aufweisen. Bei 
Abweichungen ist ein Abgleich der Datenbanken erf orderlich . 

Es sind Verfahren fur die Ref erenzierung von Elementen aus 
einer digitalen Karte bekannt, die beziiglich der 
Ortscodierung lediglich ahnliche Datenbanken bzw. digitale 
Karten ahnlicher Digitalisierung voraussetzen . Die 
Beschreibung der Ortsbezuge erfolgt anhand geographischer 
Ortskoordinaten und weiterer beschreibender Merkmale. 
Weiterhin werden fur StraBenkreuzungen als Elemente dezr 
digitalen Karte bestimmte Regeln def iniert, welche die zu 
sendenden Ortskoordinaten und Merkmale bestimmen (DE 197 50 
786 A1 ) . 

Unter Objekten werden im vorliegenden Zusammenhang 

Inf ormationen mit geographischem Bezug und Elemente einer 

digitalen Karte verstanden. Die geographische Representation 

der Ortsbezuge in digitalen Karten kann punkt-, linien-, 

f lachenf ormig oder aus den vorgenannten Elementen 

zusammengesetzt sein. 

Mit der Erfindung sollen bereits existierende Objekte in der 
Datenbank des Empfangers adressiert, neue Objekte in die 
Datenbank des Empfangers eingebracht und bereits 
existierende Objekte modifiziert werden konnen. 

Vor dem Hintergrund der Bestrebungen beziiglich einer 
universellen Schnittstelle zwischen Datenbanken 
unterschiedlicher Kartenanbieter , was naturlich auch fur zu 
ubertragende Teilnetze gilt, ergibt sich das Problem, die 

-u 
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gegebenen Datensatze objektweise aufeinander abzubilden, 
d.h. eindeutige Zuordnungen der korrespondi erenden Elemente 
zu finden. 

Dies fiihrt jedoch auf Grund der herstellerabhangigen 
Attributierung, sowohl beziiglich der Ortskoordinaten als 
auch der "heuristischen", beschreibenden Merkmale, zu 
Unterbestimmtheiten, die eine eindeutige Identif ikation 
zueinander gehorender Objektpaare erschweren. 

Der Aufbau von Datenbanken orientiert sich im allgemeinen an 
der Art der objektiv gegebenen Verkniipfung ihrer Objekte. Im 
Fall digitaler Karten ist dies eine Verkniipfung iiber die auf 
Grund von direkten StraBenverbindungen bestehenden 
Nachbarschaf tsbeziehungen . 

Mathematisch ausgedriickt bedeutet dies: da nur die 
Schnittmenge der in den beiden Datenbanken jeweils 
verwendeten Attribute fur Vergleichszwecke herangezogen 
werden kann, kann die Anzahl der zur "Paar"-Identif ikation 
heranzuziehenden Merkmale nicht groBer sein als die Anzahl 
der Attribute, welche die Datenbank mit geringerer 
Merkmalsdichte pro Objekt liefert. Der Extremf all ist 
hierbei das Nichtvorhandensein eines korrespondierenden 
Objektes in der Vergleichsdatenbank, d.h. die Schnittmenge 
ist gleich Null. 

Die Aufgabe der Erfindung besteht daher darin, jedes Objekt 
gezielt mit Attributen zu versehen, ohne auf die durch das 
StraBennetz gegebenen Beziehungen und damit auf die Struktur 
der Vergleichsdatenbank angewiesen zu sein. 

Diese Aufgabe wird erf indungsgemaB dadurch gelost, daB die 
Objekte mit Beziehungen zu mindestens einem Relationsob jekt 
versehen werden, welches in Datenbanken, die zur Decodierung 
dienen, vorhanden ist, wobei sich die Beziehungen nicht 
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primar aus dem Verkehrswegenetz ergeben. 

Bei dem erfindungsgemafien Verfahren konnen 
applikationsunabhangige Beschreibungen von Ortsbezugen 
zwischen Objekten erzeugt und interpretiert werden. Es 
ermoglicht den Austausch von ortsbezogenen Objekten zwischen 
einem Sender und einem Empfanger dieser Objekte unabhangig 
von der Ausfiihrung der Ortsbeziige in der jeweiligen 
Datenbank. Dabei konnen die Datenbanken digitale Karten 
(z.B. von Navigationssystemen) gleicher oder 

unterschiedlicher Detaillierung und geographischer Bedeckung 
sein. 

In vielen Fallen wird eine Decodierung bereits bei Angabe 
mindestens eines Relationsob jektes moglich sein. Urn jedoch 
eine grofiere Vielfalt von Datenbanken und Objekten 
abzudecken, ist bei Weiterbildungen der Erfindung 
vorgesehen, daG Beziehungen parallel und/oder hierarchisch 
zu mehreren Relationsob jekten angegeben werden. 

Bei einer ersten Ausgestaltung der Erfindung kann vorgesehen 
sein, daS die Beziehungen ortliche Angaben sind. Diese 
ortlichen Angaben konnen beispielsweise 

Koordinatendif f erenzen sein oder aus Entfernung und Richtung 
bestehen. 

Bei einer zweiten Ausgestaltung der Erfindung ist 
vorgesehen, daS die Beziehungen logische Merkmale, 
insbesondere Zugehorigkeiten, umfassen. Eine Zugehorigkeit 
besteht beispielsweise zwischen dem Parkplatz und der 
Haltestelle des offentlichen Verkehrsmittels bei 
Park-and-Ride-Platzen . 

Vorzugsweise weist bei dem erf indungsgemaSen Verfahren die 
jeweils fur ein Objekt (Ref erenzob jekt ) codierte Information 
f olgende Datenstruktur auf : 
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< Ref erenzob j ekt > 

<Relationsob jekt 1> 

<Relationsobjekt 1 1 > 
<Relationsob jekt 12> 

<Relationsobjekt 2> 

<Relationsobjekt N>, wobei mindestens das Ref erenzob jekt 
und ein Relationsob jekt vorliegen. 

Dabei wird vorzugsweise jeweils ein Objekt mit folgender 

Datenstruktur codiert: 

<Ref erenz/Relationsob jekt> : = 

< Funkt ionsob j ekt > 

< Ob j ektkoordinaten > 
<Objektende> . Je nach Bedarf kann dabei die Datenstruktur 
eines Objektes ferner <Geometrieob jekttypxWert 1> ... <Wert 
N> umfassen. 

Bei einer Weiterbildung des erf indungsgemaBen Verfahrens ist 
vorgesehen, daB mindestens den Daten des Ref erenzob jektes 
Daten zugeordnet sind, die eine Decodierungsregel 
kennzeichnen und daB den Daten der Relationsob jekte bei 
Bedarf jeweils Daten zugeordnet sind, die eine 
Decodierungsregel kennzeichnen, Ein solcher Bedarf liegt 
beispielsweise vor, wenn ein Relationsob jekt mit einer 
anderen Decodierungsregel decodiert werden soil als das 
Ref erenzob jekt . 

Decodierungsregeln im Sinne dieser Weiterbildung konnen 
beispielsweise sein : 

- GroBe des Suchf ensters , 

- Ob jektschwerpunkt, das heiSt, neben der Suchf unktion soli 
zusatzlich gewahrleistet sein, daB die Koordinate sich 
innerhalb der Ob jektumrisse, beispielsweise eines 
Parkplatzes , bef indet , 
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- exakte Position der Information, das heiBt, neben der 
Suchfunktion soil diese einer exakten Position 
entsprechen, bei der def initionsgemaB das Lot auf das im 
Suchfenster gefundene Objekt gefallt werden soil, 
beispielsweise ein Stauanfang zwischen zwei 
AnschluBstellen einer Autobahn. 

Fur das Suchfenster gilt weiterhin, daB dessen GroBe vom 
Objekttyp abhangen soli und vom Sender iiber das weitere 
Datenfeld in Stufen vorgegeben werden kann, um den maximalen 
Suchradius zu begrenzen. So kann beispielsweise der 
Suchradius als Zehnerpotenz der Angabe in Metern erfolgen, 
so dafi mit 3 Bit ein Radius von 0 km bis 1 0 km codiert 
werden kann . 

Bei einem Verfahren zur Decodierung ist erfindungsgema.fi 
vorgesehen, daB das mindestens eine Relationsob jekt in der 
zur Decodierung dienenden Datenbank gesucht wird und 
daraufhin die Beziehung zum zu decodierenden Objekt 
ausgewertet wird, Dabei ist vorzugsweise vorgesehen, daB um 
die Orte der Relationsob jekte und der Ref erenzob jekte 
Suchfenster geoffnet werden. 

Eine Weiterbildung des Verfahrens zur Decodierung besteht 
darin, daB das mindestens eine Relationsob jekt in mindestens 
einer weiteren Datenbank gesucht wird, wenn es in der an 
sich zur Decodierung dienenden Datenbank nicht gefunden 
wird. Damit ist die Heranziehung von insgesamt mehreren 
Datenbanken zur Decodierung moglich - beispielsweise der 
Datenbank eines TMC-Empf angers und der Datenbank (digitale 
StraBenkarte ) eines Navigationsgerates . 

Ausfiihrungsbeispiele der Erfindung sind in der Zeichnung 
anhand mehrerer Figuren dargestellt und in der nachfolgenden 
Beschreibung naher erlautert. Es zeigt: 
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Fig, 



1 



ein Blockschaltbild einer Einrichtung zur 
erf indungsgemaBen Codierung und Decodierung, 



Fig. 2 eine schematische Darstellung des erf indungsgemaBen 
Verfahrens fur punktformige Objekte, 

Fig. 3 eine schematische Darstellung des erf indungsgemaBen 
Verfahrens fur linienf ormige Objekte/ 

Fig. 4 eine schematische Darstellung des erf indungsgemaBen 
Verfahrens fur flachenf ormige Objekte und 

Fig. 5 eine schematische Darstellung eines 

erf indungsgemaBen Verfahrens fur komplexe Objekte. 

Die in Fig. 1 dargestellte Einrichtung besteht aus einem 
Sender 1, einem Ubertragungs system 2 und einem Empf anger 3. 
Das zu sendende Objekt 21 wird in einem Codierer 11 mit 
Beziigen 22 versehen. Sowohl das Objekt 21 selbst als auch 
die Beziige 22 werden im Sender einer Ob jekt-Datenbank 12 
entnommen, die im wesentlichen eine Ortsdatenbank mit 
gegebenenfalls weiteren Objekten darstellt. Im Codierer 11 
wird mit Hilfe der Objektdaten aus der Ob jekt-Datenbank 12 
eine Beschreibuhg der Ortbeziige 22 des zu sendenden Objekts 

21 erzeugt. Der Codierer 11 ubergibt das Objekt und die 
Beziige an das Ubertragungssystem 2. Im Empf anger 3 iibexnimmt 
ein Decodierer 31 das Objekt 21 und die Beziige 22. Der 
Decodierer vergleicht anhand der Beschreibung der Ortsbeziige 

22 des Objektes 21 die Objekte in seiner Ob jekt-Datenbank 
32. Findet der Decodierer 31 in der Ob jekt-Datenbank 32 ein 
Objekt mit der Beschreibung der Ortsbeziige, die sehr ahnlich 
Oder gleich den Beziigen 22 ist, gilt das Objekt 21 in der 
Datenbank 32 als ref erenziert . 
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Findet der Decodierer 31 anhand der Suchbedingungen in der 
Beschreibung 22 in der Datenbank 32 kein Ref erenzob jekt mit 
ahnlicher oder gieicher Beschreibung, so gilt das Ob jekt 21 
als in der Datenbank 32 nicht vorhanden. 

Enthalt die Beschreibung der Ortsbeziige 22 Relationsob jekte, 
die - im Gegensatz zu den Ref erenzob jekten - in der 
Datenbank 32 decodiert werden konnten, so soli das Ob jekt 21 
mit Hilfe der Beschreibung 22 in die Datenbank 32 eingefiigt 
werden. Die Beschreibung 22 enthalt beispielsweise die in 
den Figuren 2 bis 5 zur Ubertragung angegebenen Ortsbeziige. 

Bei dem Ausf iihrungsbeispiel nach Fig. 3 wird eine 

Ref erenzierung punktf ormiger Objekte mit den nachf olgenden 

Elementen erzeugt : 

- geographische Position des Ref erenzob jektes RF in X- , 
Y-Koordinaten, beispielsweise WGS84, 

- Typ des Ref erenzob jektes, beispielsweise gemaB "feature 
catalogue" in GDF3 . 0 ; die Angabe ist optional, wenn der 
Applikationskontext eindeutig ist ; 

- geographische Position des Relationsob jektes als Offset 
(Dif f erenz-Koordinaten) zum Ref erenzob jekt nach einer 
def inierten Ber echnungs vorschr i f t ; 

- Typ des Relationsob jektes, beispielsweise gemaB "feature 
catalogue" in GDF3.0; die Angabe ist optional, wenn der 
Applikationskontext eindeutig ist oder gleich dem Typ des 
Ref erenzob jektes ist. 

Urn Mehrdeutigkeiten bei der Deref erenzierung zu vermeiden, 
kann das Relationsob jekt als 

- ein Element des Verkehrswegenetzes , beispielsweise 
StraBenabschnitt oder nicht digitalisierte Einfahrt, oder 

- ein weiteres Ref erenzob jekt , das selbst mit den 
obengenannten Kriterien referenziert wird, beispielsweise 
P&R-Platze mit Parkplatz und Haltestelle, 

gewahlt werden. 
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In Fig. 2 ist senderseitig als Beispiel ein Kartenausschnitt 
mit den beiden bereits genannten Objekten RF und RL sowie 
zwei StraBen S1 und S2 dargestellt. 

Als Beispiel fiir die empf angerseitige Datenbank sind 
ebenfalls zwei StraSen SI und S2 gewahlt, wobei die 
Darstellung in starker generalisierter Form erfolgt. Zur 
Ermittlung eines des Ref erenzob jektes entsprechenden 
Objektes in der Datenbank 32 (Fig. 1) des Empf angers 3 wird 
ein Suchfenster SF erzeugt, das dann zur Ermittlung eines 
Relationsob jektes RL* f uhrt . Daran anschliefiend kann dann 
iiber den Offset dX, dY das Ref erenzob jekt RF 1 gefunden 
werden . 

In diesem Fall konnte das Relationsob jekt RL gefunden, aber 
das Ref erenzob jekt RF nicht gefunden werden. Daher wird das 
Ob jekt RF als neues Ob jekt in der Datenbank 32 eingetragen. 
Wenn auch das Relationsob jekt RL nicht eindeutig gefunden 
worden ware, so kann kein Ob jekt gefunden und eingetragen 
werden. 

Fig. 3 zeigt ein Beispiel fiir eine Ref erenzierung eines 
linienf ormigen Objektes, das sich zwischen zwei 
punktf ormigen Objekten RF1 und RF2 erstreckt. Diese werden 
als Ref erenzobjekte einschlieSlich der Bezuge zu einem 
Relationsob jekt RL und den absoluten Koordinaten X, Y eines 
der Objekte zum Empf anger iibertragen. Dort werden 
Suchfenster SF1 , SF2 und SF3 gebildet, so daB in der 
Datenbank des Empf angers 3 ein Relationsob jekt RL2 1 und zwei 
Ref erenzobjekte RF1 1 und RF2 1 gefunden werden. Durch RF1 1 
und RF2 1 ist dann auch die Decodierung des linienf ormigen 
Ref erenzob jektes moglich. 
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Basierend auf dem Verfahren fiir linienf ormige Objekte werden 
flachenf ormige Objekte iiber Punkt bzw. linienf ormige Objekte 
gema6 Fig, 4 codiert und entsprechende 
Dif f erenz-Ortskoordinaten angefiigt. Fur jede 
Dif f erenz-Ortskoordinate wird zusatzlich ein Typ fiir das 
generierte bzw. betreffende Linien-Ob jekt angegeben. So 
sollen beispielsweise gemaB Fig. 4 StraBenabschnitte ST1 , 
ST2 und ST3 codiert werden, um die von diesen eingerahmte 
Flache zu ubertragen. Dazu werden Schnittpunkte als 
Ref erenzob jekte RF7 , RF8 und RF9 und ein Relationsob jekt RL 
ausgewahlt. Ubertragen werden die in Fig. 4 dargestellten 
Daten. Im Empf anger werden Suchfenster SF7 bis SF1 0 erzeugt. 
Innerhalb der Suchfenster werden dann die Ref erenzob jekte 
RF7 1 bis RF9 1 und das Relationsob jekt RL 1 gefunden. Dabei 
dient das Relationsob jekt RL 1 zur Kontrolle, um 
Mehrdeutigkeiten zu vermeiden und um eine 

Flachenbeschreibung als Objekt zu ermoglichen, falls RF7 bis 
RF9 nicht gefunden werden konnten, wahrend die 
Ref erenzob jekte RF7 1 bis RF9 1 als Schnittpunkte fiir die 
StraBenabschnitte ST1 1 , ST2 1 und ST3 1 dienen. 

Als Beispiel fiir ein komplexes Objekt, das sich aus mehreren 
Teilobjekten mit beliebigem Funktionstyp zusammensetzt , ist 
in Fig. 5 ein Bahnhof BHF dargestellt, der eine kreisf ormige 
Flachenausdehnung haben soli und sich aus Haltepunkten H 
verschiedener Liniennetze und einem P&R-Platz P 
zusammensetzt. Die Haltepunkte H und der Parkplatz P dienen 
dabei als Relationsob jekte RL12, RL13, RL14, wahrend ein 
Ref erenzob jekt RF10 den Bahnhof als solches kennzeichnet . 
Ein weiteres Relationsob jekt RL1 1 ist dem Relationsob jekt 
RL1 4 untergeordnet . Nach der Ubertragung der bei 2 
dargestellten Daten werden wiederum Suchfenster erzeugt, in 
denen die entsprechenden Objekte RL1 2 1 , RL13 1 , RL14 1 , RF10 1 
und RL1 1 1 gefunden werden. 
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Diese Form der Ubertragung von Relationsob jekten kann 
weiterhin vorteilhaft genutzt werden, wenn der Sender dem 
Empfanger beispielsweise die Relafcionsobjekte H und P 
iibermittelt , damit der Empfanger seinserseits diese 
Relationsobjekte als Ref erenzob jekte als Sender an einen 
weiteren Empfanger zur Decodierung ubersenden kann. Diese 
Relationsobjekte stellen dann ref erenzierbare 
Ubergangsob jekte zwischen verschiedenen Ob jektdatenbanken 
dar (z.B. StraBennetz und Liniennetz des Offentlichen 
Verkehrs ) . 



R. 36842 

12 



Anspriiche 

1 . Verfahren zur Codierung von Objekten mit Bezug auf ein 
Verkehrswegenetz , wobei die codierten Inf ormationen auch mit 
Hilfe von Datenbanken decodierbar sind, die von einer bei 
der Codierung benutzten Datenbank abweichen, dadurch 
gekennzeichnet, daB die Objekte mit Beziehungen zu 
mindestens einem Relationsob jekt versehen werden, welches in 
Datenbanken, die zur Decodierung dienen, vorhanden ist, 
wobei sich die Beziehungen nicht primar aus dem 
Verkehrswegenetz ergeben. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB 
Beziehungen parallel zu mehreren Relationsob jekten angegeben 
werden . 

3. Verfahren nach Anspruch 1 oder 2, dadurch 
gekennzeichnet, daB Beziehungen hierarchisch zu mehreren 
Relationsob jekten angegeben werden. 

4. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, daB die Beziehungen ortliche Angaben 
sind. 

5. Verfahren nach einem der Anspriiche 1 bis 3, dadurch 
gekennzeichnet, daB die Beziehungen logische Merkmale, 
insbesondere Zugehorigkeiten, umfassen. 
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6. Verfahren nach einem der vorhergehenden Anspruche , 
dadurch gekennzeichnet, daB die jeweils fur ein Objekt 
(Referenzob jekt ) codierte Information folgende Datenstruktur 
auf weist : 

<Ref erenzob jekt> 

<Relationsob jekt 1 > 

<Relationsobjekt 11 > 
<Relationsob jekt 12> 
• • • 

<Relationsob jekt 2 > 

<Relationsobjekt N>, wobei mindestens das Referenzob jekt 
und ein Relationsob jekt vorliegen. 

7. Verfahren nach Anspruch 6, dadurch gekennzeichnet , daB 
jeweils ein Objekt mit folgender Datenstruktur codiert wird: 
<Ref erenz/Relationsob jekt > := 

< Funkt ionsob j ekt > 

< Ob j ek tkoordinaten > 
<Objektende> . 

8. Verfahren nach Anspruch 1 , dadurch gekennzeichnet, daB 
die Datenstruktur eines Objektes ferner umfaBt: 
<Geometrieobjekttyp><Wert 1 > ... <Wert N> . 

9. Verfahren nach einem der Anspruche 6 bis 8, dadurch 
gekennzeichnet, daB mindestens den Daten des 
Referenzob jektes Daten zugeordnet sind, die eine 
Decodierungsregel kennzeichnen und daB den Daten der 
Relationsobjekte bei Bedarf jeweils Daten zugeordnet sind, 
die eine Decodierungsregel kennzeichnen. 

10. Verfahren zur Decodierung von mit dem Verfahren nach 
einem der vorhergehenden Anspruche codierten Objekten, 
dadurch gekennzeichnet, daB das mindestens eine 
Relationsobjekt in der zur Decodierung dienenden Datenbank 
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gesucht wird und daraufhin die Beziehung zum zu 
decodierenden Objekt ausgewertet wird. 

11. Verfahren nach Anspruch 10, dadurch gekennzeichnet, daB 
um die Orte der Relationsobjekte und der Ref erenzob jekte 
Suchfenster geoffnet werden. 

12. Verfahren nach einem der Anspriiche 10 oder 11, dadurch 
gekennzeichnet , daB das mindestens eine Relationsob jekt in 
mindestens einer weiteren Datenbank gesucht wird, wenn es in 
der an sich zur Decodierung dienenden Datenbank nicht 
gefunden wird. 
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Zusammenf assung 



Bei Verfahren zur Codierung und Decodierung von Objekten mit 
Bezug auf ein Verkehrswegenetz, wobei die codierten 
Inf ormationen auch mit Hilfe von Datenbanken decodierbar 
sind, die von einer bei der Codierung benutzten Datenbank 
abweichen, werden die Objekte mit Beziehungen zu mindestens 
einem Relationsob jekt versehen, welches in Datenbanken, die 
zur Decodierung dienen, vorhanden ist, wobei sich die 
Beziehungen nicht primar aus dem Verkehrswegenetz ergeben. 
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